Demand-Driven Data Flow Analysis for Communication Optimization

نویسندگان

  • Xin Yuan
  • Rajiv Gupta
  • Rami G. Melhem
چکیده

Exhaustive global array data flow analysis for communication optimization is expensive and considered to be impractical for large programs. This paper proposes a demand-driven analysis approach that reduces the analysis cost by computing only the data flow information related to optimizations. In addition, the analysis cost of our scheme can be effectively managed by trading space for time or compromising precision for time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Array Data Flow Analysis Based Communication Optimizer

We present an eecient array data ow analysis based global communication optimizer which manages the analysis cost by partitioning the data ow problems into subproblems and solving the subproblems one at a time in a demand driven manner. In comparison to traditional array data ow based techniques, our scheme greatly reduces the memory requirement and manages the analysis time more eeectively. Th...

متن کامل

Data-Flow Analysis for Hot-Spot Program Optimization

A hot spot of a program is a program region, whose execution time crucially impacts the overall execution time of the program. A hot spot can often be optimized without fully analyzing the whole program. This is supported by approaches for demand-driven data-flow analysis. Particularly successful in practice turned out to be an approach based on reverse data-flow analysis. In this paper, we rec...

متن کامل

Exergo-environmental and exergo-economic analyses and multi-criteria optimization of a novel solar-driven CCHP based on Kalina cycle

The present research proposes and optimizes the performance of a novel solar-driven combined cooling, heating, and power (CCHP) Kalina system for two seasons—winter and summer—based on exergy, exergo-economic, and exergo-environmental concepts applying a Non-dominated Sort Genetic Algorithm-II (NSGA-II) technique. Three criteria, i.e. daily exergy efficiency, total product cost rate, and to...

متن کامل

Exergo-environmental and exergo-economic analyses and multi-criteria optimization of a novel solar-driven CCHP based on Kalina cycle

The present research proposes and optimizes the performance of a novel solar-driven combined cooling, heating, and power (CCHP) Kalina system for two seasons—winter and summer—based on exergy, exergo-economic, and exergo-environmental concepts applying a Non-dominated Sort Genetic Algorithm-II (NSGA-II) technique. Three criteria, i.e. daily exergy efficiency, total product cost rate, and to...

متن کامل

Demand-Driven Analysis of Explicitly Parallel Programs: An Approach Based on Reverse Data-Flow Analysis

Demand-driven data-flow analysis (DD-DFA) has been pioneered in the field of interprocedural analysis of sequential programs to accommodate the specific needs of analysis tools like debuggers and slicers, but also to compensate for the continuous growth of programs and program complexity making static program analyses more and more intricate and time consuming. Particularly successful in practi...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Parallel Processing Letters

دوره 7  شماره 

صفحات  -

تاریخ انتشار 1997